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BESCHREIBUNG 



Verfahren zum Auswahlen (puncturing) von Datenbits 

Die Erfindung betrifft ein Verfahren zum Auswahlen (puncturing) von Datenbits aus 
einem Datenwort in einem Datenverarbeitungssystem, insbesondere einem 
5 Kommunikationssystem. 

Solche Verfahren sind bekannt und dienen dazu, bestimmte Datenbits aus einem Daten- 
wort auszuwahlen und damit den Datenbitstrom auf die gewiinschten Informationsbits zu 
reduzieren. Solche Verfahren kommen beispielsweise im Rahmen der Kanalcodierung bei 
10 einem mobilen Kommunikationssystem wie z. B. der mobilen Telefonie zum Einsatz. 

Bei bekannten Verfahren erfolgt die Auswahl derart, dass pro Arbeitszyklus eines Arbeits- 
prozessors, der die Auswahl vornimmt, aus einem Datenwort jeweils nur ein Datenbit 
ausgewahlt wird. Ein zweites Datenbit aus demselben Datenwort kann erst im nachsten 
15 Arbeitszyklus ausgewahlt werden. Folglich sind bekannte puncturing- Verfahren sehr 
langsam, es dauert relativ Iange> bis das sampling der relevanten Daten abgeschlossen ist. 
Entsprechend lang dauert es zwangslaufig dann auch, die gesampelten und komprimierten 
Daten weiterzuverarbeitcn. 

20 Der Erfindung liegt das Problem zugrunde, ein Auswahl- oder puncturing- Verfahren 
anzugeben^ das gegeniiber bekannten Verfahren schneller und effizienter arbeitel. 

Zur Losung dieses Problems ist bei einem eingangs beschriebenen Verfahren vorgesehen, 
dass innerhalb eines Arbeitszyklus eines Arbeitsprozessors das oder die Datenbits des n 
25 Datenbit umfassenden Datenworts anhand eines n Auswahlbit umfassenden Auswahl- 

bitregisters, dessen Auswahlbits angeben, ob ein Datenbit des Datenworts auszuwahlen ist, 
ausgewahlt werden. 

Das erfindungsgemaCe Verfahren nutzt zum Auswahlen ein Auswahlbitregister, das quasi 
eine Auswahlmaske darstellt, und in das entsprechende Auswahlbits eingeschriebcn sind. 
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von denen jedes einem bestimmten Datenbit des zu bearbeitenden Datenworts zugeordnet 
ist. Das Datenwort und das Auswahlbitregister enthaJten jeweils gleich viele Bits. Innerhalb 
eines Arbeitszyklus wahlt der Arbeitsprozessor nun anhand des vorgegebcnen Auswahl- 
musters diejenigen Datenbits aus dem Datenwort, die im Auswahlbitregister durch die 
5 entsprechenden Auswahlbits angegebcn werden. Hierdurch ist es also moglich, innerhalb 
lediglich eines Arbeitszyklus eine beliebige Anzahl x ^ n aus dem Datenwort auszuwahlen. 
Es sind hier beliebige Auswahlschemata denkbar, die durch den Programmierer festgelegt 
werden und es zulassen, beliebige Informationen zu extrahieren. Da also innerhalb eines 
Arbeitszyklus ein komplettes Datenwort, beispielsweise ein 16-Bit- Wort unter Ver- 
10 wendung eines entsprechenden 1 6-Bit- Auswahlbitregisters bearbeitet wird, ist ein wesent- 
Hch schnelleres Sampeln der relevanten Datenbits aus einem Datenbitstrom moglich als 
beim bekannten Stand der Technilc 

Die ausgewahlten Datenbits werden zweckmafiigerweise zunachst in einen Zwischen- 
15 speicher geschrieben, bei dem es sich zweckmafiigerweise um einen Schieberegisterspeicher 
handelt. Es hat sich als zweckmafiig erwiesen, wenn der Zwischenspeicher als 31-Bit- 
Schieberegister ausgebildet ist, er kann aber auch grofier sein. 

Insbesondere im Hinblick auf die Weiterverarbeitung der gesampelten Datenbits ist es 
20 zweckmaCig, wenn die innerhalb eines Arbeitszyklus ausgewahlten Datenbits gezahlt 

werden und, sofem sie in den Zwischenspeicher eingeschrieben werden, auch summarisch 
erfiisst werden, so dass stets bekannt ist, wie viele Datenbits im Moment im Zwischen- 
speicher eingeschrieben sind. 

25 Im Hinblick auf einen optimierten Auslesebetrieb der eingeschriebenen Datenbits aus dem 
Zwischenspeicher ist es zweckmMfiig, die im als Schieberegister ausgebildeten Zwischen- 
speicher befindlichen Datenbits vor dem Einschreiben neuer Datenbits um die Anzahl der 
neu hinzukommenden Datenbits zu verschieben. Dies ermoglicht es, mit jedem Auslese- 
schritt jeweils die am langsten bereits im Zwischenspeicher befindlichen Datenbits auszu- 

30 lesen und so einen first-in-first-out-Auslesebetrieb (FIFO) zu realisieren. 
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Nach einer zweckmafiigen Erfindun^ausgestaltung ist vorgesehen, dass die ausgewahlten, 
gegebenenfalls bereits im Zwischenspeicher abgelegten Datenbits als Speicherdatenwort 
unter Verwendung eines m Arbeitsbits enthaltenden und das Ausgabeformat definierenden 
Arbeitsbitr^isters zum Ausgeben an einen Speicher oder dergleichen aufbereitet werden. 
5 Nach dieser Erfindungsausgestaltung kommt also ein zweites Register zum Einsatz, anhand 
welchem das Ausgabeformat der gesampelten Datenbits fiir eine beliebige> sich an das 
Bitsampling anschliefiende Weiterverarbeitung definiert wird. Audi hier ist es dem 
Programmierer mdglich^ durch entsprechende Belegung des Arbeitsbitregisters ein 
beliebiges Ausgabeformat zu definieren. 

10 

Auch der Auslesebetrieb selbst kann variabel gestaltet werden. Die Ausgabe eines im 
Zwischenspeicher abgelegten Datenworts kann abhangig von der Anzahl der im Zwischen- 
speicher befindlichen Datenbits erfolgen, also erst dann, wenn eine bestimmte Anzahl x an 
Datenbits eingeschrieben ist. Alternativ kann auch nach jedem Arbeitszyklus des Prozessors 
15 eine Ausgabe erfolgen. Hierbei wird also nach jedem puncturing-Schritt versucht, ein 

Datenwort einer bestinunten Grofie aus dem Zwischenspeicher auszulesen und z, B. in den 
weiteren Speicher einzuschreiben. 

Im Rahmen der Definition des Ausgabeformats ist es moglich, eine vorbestinunte Anzahl 
20 an Datenbits aus dem Zwischenspeicher auszugeben, Unter Verwendung des Arbeitsbit- 
registers kann also eine bestiihmte Lange des fiir jeden Ausleseschritt aus dem Zwischen- 
speicher ausgelesenen Datenworts definiert werden. Beispielsweise kann ein Auslesen nur 
dann erfolgen, wenn mindestens so viele Datenbits im Zwischenspeicher sind, wie zum 
Ausgeben vorbestimmt sind. Durch das eingangs bereits erwahnte Zahlen der in den 
25 Zwischenspeicher eirigeschriebenen Datenbits ist es dem Arbeitsprozessor kontinuierlich 
moglich, das Auslesen aus dem Zwischenspeicher nur dann anzustofien, wenn es hin- 
sichtlich der im Zwischenspeicher befindlichen Bits auch moglich ist. 

Eine weitere Erfindungsausgestaltung sieht vor, dass das aus dem Zwischenspeicher ausge- 
30 lesene Datenwort durdi Hinzufiigung eines oder mehrerer weiterer Datenbits verlangert 
wird. Diese Verlangerung ist dann erforderlich, wenn die Anzahl der ausgelesenen Daten- 
bits kleiner als die vorbestinunte Bitzahl des Speicherdatenwortes ist. Ist beispielsweise 
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entsprechend den zu verarbeitenden Datenworten und dem entsprechenden Auswahl- 
registcr auch hier ein sechzehn Bit langes Spcicherdatenwort definiert, so warden beispiels- 
weise bei einer vorbestimmten Lange des aus dem Zwischenspeicher auszulesenden Daten- 
worts von zwolf Bit die freien vier Bit entsprechend gefullt, je nachdem wie dies seitens des 
5 Programmierers vorgeschrieben ist. Dabei besteht zum einen die Moglichkeit, eine soge- 
nannte ,>sign extension" durchzufiihren. Sofern dies vorgesehen ist wird in die noch freien 
oberen Zellen des Ausgabedatenworts das gleiche Vorzeichen geschrieben wie es das aus 
dem Zwischenspeicher ausgelesene Datenwort besitzt. Falls diese Option nicht gewahlt ist 
wird in die freien oberen Zellen jeweils ein Bit eingeschrieben, wie es seitens des 
10 Progranrunierers vorgegeben ist. 

Weiterhin kann nach einer Eifindungsausgestaltung vorgesehen sein, dass das aus dem 
Zwischenspeicher ausgelesene Datenwort innerhalb des Ausgabedatenworts verschoben 
wird. Dies bietet die Moglichkeit das ausgelesene Datenwort innerhalb des beispielsweise 
15 sechzehn Bit langen Ausgabedatenworts an beliebiger Stelle anzuordnen und in die unteren 
freien Zellen jeweils die eine „0" zu setzen C>si^ift left"). 

Insgesamt bietet das erfindungsgemafie Verfahren zum einen die Moglichkeit eines sehr 
schnellen Bit-samplings bzw. Bit-puncturings, gleichzeitig wird die Moglichkeit gegeben, 
20 die sehr schnell gesampelten Daten auch auf einfache und schnelle Weise in ein beliebiges 
Ausgabedatenformat zu iiberfuhren. 

Neben dem Verfahren betrifft die Erfindung ferner eine Vorrichtung zur Durchfiihrung 
des. beschriebenen Verfahrens. Diese zeichnet sich durch einen Arbeitsprozessor und eine 
25 Datenbit-Auswahleinheit zum Auswahlen eines oder mehrerer bestimmter Datenbits aus 
einem n Datenbits umfassenden Datenwort anhand eines n Auswahlbits umfassenden 
Auswahlbitregisters, dessen Auswahlbits angeben, ob ein Datenbit des Datenworts 
auszuwahlen ist, wobei die Auswahl innerhalb eines Arbeitszyklus des Arbeitsprozessors 
erfolgt. 

30 

Bei der erfindungsgemafien Vorrichtung, die beispielsweise Teil eines mobilen Tele- 
kommunikationsgerats wie einem tragbaren Telefon oder dergleichen ist, kann zweck- 
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mafiigerweise ferner vorgesehen sein, dass das Auswahlbitregister aus einem mehrere Aus- 
wahlregister umfassenden Auswahlregisterspeicher in die Daten-Auswahleinheit einladbar 
ist. Dies ermoglicht es, zu jedem im Rahmen eines Arbeitszyklus eingeladenen und zu 
bearbeitenden Datenwort ein bestimmtes Auswahlbitregister einzuladen. Insgesamt ge- 
5 staltet sich der Auswahlbetrieb aufierst flexibel. 

Weiterhin kann zweckmafiigerweise ein als Schieberegister ausgebildeter Zwischenspeicher 
vorgesehen sein, in den die innerhalb eines Arbeitszyklus ausgewahhen Datenbits ein- 
speicherbar sind. Ferner kann ein Zahler zum Zahlen der innerhalb eines Arbeitszyklus 
10 ausgewahiten Datenbits und zum Aufsummieren der Bitanzahlen mehrerer Arbeitszyklen 
vorgesehen sein. Dabei kann die Vorrichtung derart ausgebildet sein, dass bereits im 
Zwischenspeicher befindliche Datenbits in Abhangigkeit der gezahhen Anzahl neu 
einzuschreibender Datenbits verschiebbar sind. 

15 Zur Bestimmung des Ausgabeformats eines Ausgabedatenworts, das anhand der ausge- 
wahiten und im Zwischenspeicher gesampelten Datenbits gebildet wird, zu definieren hat 
es sich als besonders vorteilhaft erwiesen, wenn wenigstens ein m Arbeitsbits enthaltendes 
und das Ausgabeformat definierendes Arbeitsbitregister vorgesehen ist, mittels welchem aus 
dem Zwischenspeicher ausgelesene Datenbits zur Ausgabe in Form eines Ausgabendaten- 

20 worts aufbereitet werden. Dieses Ausgabebitregister ist Grundlage dafiir, wie das Ausgabe- 
datenwort gebildet bzw. aufgebaut und die ausgewahiten Datenbits innerhalb des Ausgabe- 
datenworts angeordnet sind. 

Das Arbeitsbitregister selbst kann einen den Zahler bildenden ersten Registerabschnitt 
25 umfassen, das heifit, der Zahler selbst ist Teil des Arbeitsbitregisters, Weiterhin kann ein 
zweiter 2!lahlerabschnitt vorgesehen sein, mittels welchem die Anzahl der aus dem 
Zwischenspeicher auszulesenden Datenbits definiert ist. Schliefilich kann ein dritter 
Registerabschnitt vorgesehen sein, mittels welchem die ausgelesenen Datenbits innerhalb 
des Ausgabedatenworts verschoben werden konnen, mittels dem also die Positionierung der 
30 ausgelesenen Datenbits definiert wird. 
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Ober einen vierten und einen funften Registerabschnitt ist es mbglich zu definieren, wie 
das aus m Datenbits bestehende Ausgabedatenwort bei n aus dem Zwischenspeicher aus- 
gelesenen Datenbits mit n ^ in zu komplettieren ist. Diese Registerabschnitte gebcn also 
an, ob eine „sign extension", also eine Wiederholung des Voizeichenbits zum Fiillen der 
5 noch freien Zellen des z. B. sechzehn Bit langen Ausgabedatenworts erfolgen soil, oder ob 
beispielsweise ein definierter Bitwert in die freien Zellen unabhangig von den eingelesenen 
Datenbits verwendet werden soil. Schliefilich kann ein sechster Registerabschnitt vorge- 
sehen sein, mittels dem der Ausgabemodus einstellbar ist. 

10 Generell konnen die gesampelten Bits z.B. zwecks Speicherung in einem Ausgabewert 
ausgelesen werden. Die Speicherung erfolgt in der Regel iiber einen Zeiger (Pointer), der 
nach (post) (oder auch vor (pre)) der eigentlichen Speicherung verandert wird (increment 
oder decrement). Diese Pointeranderung (pointer update) ist im ersten Modus nur dann 
aktiviert, wenn der Bitzahlerstand >= der definierten Anzahl ist, d.h. die Abspeicherung des 

1 5 Ausgabewertes erfolgt ixnmer bei jedem Lesen der Ausgabe, die Zeigerveranderung wird 
aber gegebenenfalls unterdriickt. Im zweiten Modus wird die Zeigerveranderung nicht 
mehr unterdruckt, d.h. der „pointer update" ist permanent aktiviert. 

Weitere Vorteile, Merkmale und Einzelheiten der Erfindung ergeben sich aus dem im 
20 Folgenden beschriebenen Ausfuhrungsbeispiel sowie anhand der Zeichnungen. Dabei 
zeigen: 

Fig. 1 eine Prinzipskizze einer erfindungsgemafien Vorrichtung, 

25 Fig. 2 eine Prinzipskizze des Auswahlens von Datenbits und Zwischenspeicherung 

in einem Zwischenspeicher, und 



30 



eine Prinzipskizze zur Darstellung der Aufbereitung der 
zwischengespeicherten Datenbits anhand eines Arbeitsbitregisters zur 
Bildung des Ausgabedatenworts. 
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Fig. 1 zeigt in Form einer Prinzipskizze eine erfindungsgemafie Vorrichtung, mittels 
wdcher es moglich ist, aus einem Datenwort beliebige gewunschte Datenbits zu extra- 
hieren, wobei dies innerhalb eines Arbeitszyklus eines Arbeitsprozessors erfolgt. Voraus- 
zuschicken ist, dass die vorliegenden Beispiele anhand eines sechzehn Bit langen Daten- 
5 worts, eines sechzehn Bit langen Auswahlbitregisters, eines sechzehn Bit umfassenden 
Arbeitsbitregisters und eines sechzehn Bit langen Ausgabedatenworts beschrieben wird. 
Selbstverstandlich ist es auch mogiich, andere Konfigurationen, beispielsweise acht-Bit- 
Worter bzw. Register zu verwenden. 

10 Die erfindungsgemafie Vorrichtung besteht aus einer Datenbit-Auswahleinheit 1 mit 
zugeordnetem Arbeitsprozessor 2. Die Datenbit-Auswahleinheit 1 ladt aus einem Daten- 
wortspeicher 3 jeweils ein Datenwort 4 bestehend aus n Datenbits ein, um aus diesem 
bestimmte Datenbits auszuwahlen. Parallel zum eingeladenen Datenwort 4 wird aus einem 
Auswahlbitregisterspeicher 5, in dem eine Vielzahl von Auswahlbitregister 6 hinterlegt 
15 sind, ein Auswahlbitregister 6 eingeladen. Dieses Auswahlbitregister besteht ebenfalls aus n 
Auswahlbits. Jedes Auswahlbit ist einem Datenbit des eingeladenen Datenworts 4 zuge- 
ordnet. Ein Auswahlbit gibt an, ob das zugeordnete Datenbit auszuwahlen ist oder nicht. 
Der gesamte Betrieb erfolgt unter Verwendung des Arbeitsprozessors 2. Die Auswahl 
samtlicher aus einem Datenwort zu wahlenden Datenbits erfolgt innerhalb eines Arbeits- 
20 zyklus des Arbeitsprozessors 2. Anschliefiend werden die ausgewahlten Datenbits in einen 
Zwischenspeicher 7 gespeichert. Soli nun aus diesem Zwischenspeicher ein bestimmtes 
Ausgabedatenwort zur Weiterverarbeitung, sei es zum Ablegen in einem weiteren Speicher 
oder zur unmittelbaren Weiterverarbeitung, ausgegeben werden, so werden aus dem 
Zwischenspeicher 7 gemafi der Vorgabe durch ein Arbeitsbitregister 8 eine bestimmte 
25 Anzahl m an zwischengespeicherten Datenbits ausgewahlt, die dann entsprechend auf- 
bereitet werden, um das Ausgabedatenwort 9 zu bilden und auszugeben. Die konkrete 
Arbeitsweise wie auch die Konfiguration der jeweiligen Register wird anhand eines 
Ausfiihrungsbeispiels der Fig. 2 und 3 beschrieben. 

30 Fig. 2 zeigt ein Datenwort 4 bestehend aus insgesamt sechzehn Datenbits 10, die unter- 
schiedliche Werte „0" und „1" besitzen. Dem Datenwort 4 ist ein Auswahlbitregister 6 
zugeordnet, das ebenfalls im gezeigten Beispiel aus insgesamt sechzehn Auswahlbits 11 
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unterschiedlicher Wertigkeit „0" und „1" besteht. JeweUs ein Auswahlbit 1 1 ist einem 
Datenbit 10 zugeordnet. 

Ober die Auswahlbits 1 1 wird nun vorgegeben, welches zugeordnete Datenbit auszuwahlen 
5 und in den Zwischenspeicher 7, der hier als Schieberegister bestehend aus insgesamt ein- 
unddreifiig Bits 12 ausgefiihrt ist, einzuschreiben ist. Im gezeigten Beispiel wird jedes 
Datenbit 10 ausgewahlt, dem ein Datenbit 1 1 mit der Wertigkeit „1" zugeordnet ist. Im 
gezeigten Beispiel werden aus dem Datenwort 4 insgesamt elf Datenbits ausgewahlt (im 
Auswahlbitregister 6 sind insgesamt elf Auswahlbits mit der Wertigkeit ,,1" einge- 

10 schrieben). Diese ausgewahlten Datenbits 10 werden als Auswahldatenbits 13 in die 
entsprechenden Bitzellen des Zwischenspeichers 7 eingeschrieben. Dies alles geschieht 
innerhalb eines Arbeitszyklus des Arbeitsprozessors 2, das heifit, innerhalb eines Arbeits- 
zyklus wird jeweils ein Datenwort 4 vollstandig bearbeitet und samtliche aus ihm auszu- 
wahlenden Datenbits ausgewahlt. Die ausgewahlten insgesamt elf Auswahldatenbits 13 

15 werden jeweils in den linken freien Bitzellenblock des Zwischenspeichers 7 eingeschrieben. 
Die vorher im Zwischenspeicher 7 befindliche Datenbits, die im vorhergehenden Auswahl- 
zyklus eingeschrieben wurden, werden im Schieberegisterspeicher nach rechts verschoben, 
und zwar soweit, wie neue Datenbits eingeschrieben werden. Zu diesem Zweck ist ein 
Zahler (worauf nachfolgend noch eingegangen wird) vorgesehen, der die entsprechenden 

20 Auswahlbits des Auswahlregisters 6 zahlt und die Verschiebung steuert. In Fig. 2 ist dies 
mit dem unterhalb des Zwischenspeichers 7 dargestellten Zwischenspeichers T dargestellt, 

^ der die Situation zeigt, bevor der oberhalb dargestellte Auswahl- oder puncturing-Schritt 
durchgefuhrt wurde. Durch die beiden Pfeile a ist dargestellt, dass die jeweiligen einge- 
schriebenen Bits entsprechend verschoben werden und wie dargestellt im Zwischenspeicher 

25 7 dann nach rechts geriickt sind. 

Fig. 3 zeigt nun den weiteren Fortgang des Auswahl- oder puncturings-Verfahrens, in 
welchem die Auswahldatenbits aus dem Zwischenspeicher 7 ausgelesen und gemafi einem 
vorgegebenen Datenformat aufbereitet werden. Zu diesem Zweck ist ein Arbeitsbitregister 
30 8 vorgesehen, welches das Ausgabedatenformat definiert. Das Arbeitsbitregister 8 besteht 
aus insgesamt sechs Registerblocken I, II, III, IV, V und VI und insgesamt sechzehn 
Arbeitsbits 14, die entsprechend auf die Registerblocke I - VI verteilt sind. 
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Der erste Registerblock I bildet den Zahler, der einerseits die Anzahl der Bits zahit, die im 
jeweiligen Arbeitszyklus auszuwahlen und in den Zwischcnspeicher 7 zu schreiben sind. 
Diese Kenntnis ist dahingehend relevant als um diese Anzahl die bereits eingeschriebenen 
Datenbits im Zwischcnspeicher 7 verschoben werden miissen. Zum anderen werden die 
5 bereits im Zwischcnspeicher 7 befindlichen Bits sowie die Anzahl der neu eingeschriebenen 
Bits aufisummiert, so dass der Zahler auch Auskunft dariiber gibt, wie der Belegungszu- 
stand im Zwischcnspeicher 7 ist. Da der Zwischcnspeicher 7 aus insgesamt einunddreifiig 
Bitzellen besteht muss der Zahler zur binaren Darstellung der Bitzahl insgesamt fiinf Bits 

14 umfassen. 

10 

Der Registerabschnitt II dient zur Angabe, wo die aus dem Zwischcnspeicher 7 ausge- 
lesenen Datenbits im zu bildcnden Ausgabedatenwort positioniert sind. Das auszugebende 
Datenwort 9 besteht ebenfalls aus insgesamt sechzehn Datenbits 15. Ober den Register- 
abschnitt II wird nun angegeben, ob und wie vide fiihrende „0" Bits den ausgclescnen 
15 Datenbits im Ausgabedatenwort 9 vorangesetzt werden. 

Der Registerabschnitt III definiert, wie viele Auswahldatenbits 13 aus dem Zwischcn- 
speicher 7 auszuwahlen sind. Dies konnen maximal sechzehn scin, da das Ausgabe- 
datenwort aus sechzehn Datenbits besteht. 

20 

Der Registerabschnitt IV definiert, wie der Ausgabemodus ist. Je nachdem, ob dort eine 
„0" oder eine „1" eingeschrieben ist, wird cine Ausgabe nur dann crfolgcn, wenn im 
Zwischcnspeicher 7 die Mindestanzahl an auszulesenden Datenbits wie durch den 
Registerabschnitt III vorgegeben ist erreicht ist, wobci dies unter Beachtung des Zahler- 
25 standes geschicht. Das heifit, es erfolgt ein Auslesen nur wenn der 2^1erstand hinrcichend 
hoch ist und mindestcns so viele Datenbits eingeschrieben sind wie durch den Register- 
abschnitt III vorgegeben wird. Im anderen Modus erfolgt unabhangig vom Zahlerstand 
nach jedem Auswahlzyklus cin Ausfeseversuch aus dem Zwischcnspeicher 7 sowie ein 
Einschrcibcversuch beispielswcise in einem extcrnen Speicher. 

30 

Die Registerabschnitte VI und VII dicnen schlicfilich dazu anzugeben, wie die frcien Bits 

15 des Ausgabedatcnworts zu belegen sind, wenn weniger als sechzehn Datenbits aus dem 



Zwischenspeicher 7 ausgelesen werden und wenn nicht so viele fuhrende „0" Bits gesetzt 
werden, dass insgesamt samriiche sechzehn Datenbits 15 des Ausgabedatenworts belegt 
sind. Je nachdem wie der Registerabschnitt V belegt ist erfolgt entweder eine sogenannte 
„sign extension", das heifit, die noch freien Datenbits des Ausgabedatenworts 9 werden mit 
Bits belegt, die gleich dem Vorzeichen-Bit des aus deiii Zwischenspeicher 7 ausgelesenen 
Datenworts sind. Es erfolgt also eine Vorzeichenwiederholung. Bei einer anderen Belegung 
des Registerabschnitts V wird der Bitwert eingeschrieben, der im Registerabschnitt VI 
vorgegeben ist. 



1 0 Im gezeigten Ausfiihrungsbeispiel sind im Registerspeicher 7 wie einerseits durch die 
Querstriche angedeutet zwanzig beliebige Datenbits eingeschrieben, entsprechend lautet 
der Zahlerstand im Registerabschnitt I ,,10100". Wie dem Registerabschnitt III zu ent- 
nehmen ist sollen insgesamt zwolf Datenbits ausgelesen werden (Datenbitbelegung im 
Registerabschnitt III „1 100". Es werden jeweils die zwolf rechten Datenbits ausgelesen. 

15 

Der Registerabschnitt II „0001" gibt an, dass eine fuhrende Null vor die zwolf auszu- 
lesenden Datenbits gesetzt werden soil, was im Ausgabedatenwort 9 anhand des Datenbits 
16 dargestellt ist. Dem Datenbit folgen die zwolf Datenbits 17, die ausgelesen wurden. Die 
restlichen drei Datenbits 18 werden jeweils mit einer „1" belegt. Im Registerabschnitt V ist 
eine „0" eingetragen was bedeutet, dass die „sign extension", also die mehrfache Wieder- 
holung des Vorzeichenbits der ausgelesenen Datenbits, ausgeschalten ist und der im 
Registerabschnitt VI eingeschriebene Wert „1" eingeschrieben wird. 

Das auf diese Weise gebildete Ausgabedatenwort 9 wird nun zur beliebigen Weiterverar- 
25 beitung, beispielsweise zur Speicherung in einem externen Speicher oder dergleichen 
ausgegeben. 

Findet die Ausgabe statt, so wird der Bit-Zahler um die Anzahl der ausgegebenen Bits (in 
diesem Fall zwolf) entsprechend vermindert. 



20 
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Schliefilich ist im Registerabschnitt IV eine ,.0" eingetragen. Diese besagt. dass in diesem 
Fall die Ausgabe nur dann erfolgen soil, wenn der Zahlerstand im Registerabschnitt I ^ der 
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im Registerabschnitt III angegebenen Anzahl der auszulesenden Datenbits ist. 

Das erfindungsgemafie Verfahren sowie die erfindungsgemafie Vorrichtung kommen 
zweckmafiigerweise bei einer Einrichtung zur mobilen Telefonie zum Einsatz. Das 
5 beschriebene Verfahren lasst beispielsweise ein sogenanntes „random-puncturing" 

(Punktierung ohne regelmafiige Wiederholung des Punktierungsschemas) zu, daneben ist 
beispielsweise eine Trennung zwischen geraden und ungeraden Datenbits aus den ein- 
gehenden Datenworten moglich. Eine weitere Moglichkeit besteht darin, eine sogenannte 
„hard decision bit extraction" durchzufuhren, bei welcher aus einem aus vier Bitblocken k 
10 vier Bits bestehenden Datenwort jeweils die vier Vorzeichenbits mittels des Auswahlbit- 
registers ausgewahlt werden. 
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1. Verfahren zum Auswahlen (punauring) von Datenbits aus einem Datenwort in einem 
Datenverarbeitungssystem, insbesondere einem Konununikationssystem, bei welchem 
Verfahren innerhalb eines Arbeitszyklus eines Arbeitsprozessors das oder die Datenbits des 
n Datenbit umfassenden Datenworts anhand eines n Auswahlbit umfassenden 
Auswahlbitregisters, dessen Auswahlbits angeben, ob ein Datenbit des Datenworts 
auszuwahlen ist, ausgewahit werden. 

2. Verfahren nach Anspruch 1, bei welchem die ausgewahlten Datenbits in einen 
Zwischenspeicher geschrieben werden. 

3. Verfahren nach Anspruch 1 oder 2, bei welchem die innerhalb eines Arbeitszyklus 
ausgewahlten Datenbits gezahlt werden. 

4. Verfahren nach Anspruch 3, bei welchem die Anzahl der in den Zwischenspeicher 
eingeschriebenen Datenbits summarisch erfasst wird. 

5. Verfahren nach einem der Anspriiche 2 bis 4, bei welchem die bereits im als 
Schieberegister ausgebildeten Zwischenspeicher befindlichen Datenbits vor dem 
Einschreiben neuer Datenbits um die Anzahl der neuen Datenbits verschoben werden. 

6. Verfahren nach einem der vorangehenden Anspriiche, bei welchem die ausgewahlten, 
g^cbenenfalls bereits im Zwischenspeicher abgelegten Datenbits als Ausgabedatenwort 
uhter Verwendung eines m Arbeitsbits enthaltenden und das Ausgabeformat definierenden 
Arbeitsbitregisters zum Ausgeben an einen Speicher o. dgl. aufbereitet werden. 
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7. Verfahren nach Anspruch 6, bei welchem die Ausgabe abhangig von der Anzahl der im 
Zwischenspeicher befindlichen Datenbits oder nach jedem Arbeitszyklus des 
Arbeitsprozessors erfolgt. 

5 8. Verfahren nach Anspruch 6 oder 7, bei welchem eine vorbestimmte Anzahl an 
Datenbits aus dem Zwischenspeicher ausgegeben werden. 

9. Verfahren nach einem der Anspriiche 6 bis 8, bei welchem das aus dem 
Zwischenspeicher ausgelesene Datenwort dutch Hinzufugen eines oder mehrere weiterer 

10 Datenbits verlangert wird. 

10. Verfahren nach einem der Anspriiche 6 bis 9, bei welchem das aus dem 
Zwischenspeicher ausgelesene Datenwort innerhalb des Ausgabedatenworts verschoben 
wirA 

15 

11. Vorrichtung zur Durchfiihrung des Verfahren nach einem der Anspriiche 1 bis 10, mit 
einem Arbeitsprozessor (2) und einer Datenbjt-Auswahleinheit (1) zum Auswahlen eines 
oder mehrere bestimmter Datenbits aus einem n Datenbits (10) umfassenden Datenwort 
(4) anhand eines n Auswahlbits (1 1) umfassenden Auswahlbitregisters (6)> dessen 

20 Auswahlbits (11) angeben, ob ein Datenbit (10) des Datenworts (6) auszuwahlen ist, wobei 
die Auswahl innerhalb eines Arbeitszyklus des Arbeitsprozessors (2) erfolgt. 

12. Vorrichtung nach Anspruch 1 1, 
dadurch gekennzeichnet, 

25 dass das Auswahlbitregister (6) aus einem mehrere Auswahlbitregister (6) umfassenden 
Auswahlbitregisterspeicher (5) in die Datenbit-Auswahleinheit (1) ladbar ist. 
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13. Vorrichtung nach Anspruch 11, oder 12, 
dadurch gekennzeichnet. 

dass ein als Schieberegister ausgebildeter Zwischenspeicher (7) vorgesehen ist, in den die 
innerhalb eines Arbeitszyklus ausgewahlten Datenbits (10) einspeicherbar sind. 

5 

14. Vorrichtung nach einem der Anspriiche 1 1 bis 13» 
dadurch gekennzeichnet, 

dass ein Zahler zum Zahlen der innerhalb eines Arbeitszyklus ausgewahlten Datenbits (10) 
und zum Aufsummieren der Bitanzahien mehrere Arbeitszyklen vorgesehen ist. 

10 

15- Vorrichtung nach Anspruch 13 und 14, 
dadurch gekennzeichnet. 

dass bereits im Zwischenspeicher (7) befindliche Datenbits in Abhangigkeit der Anzahl neu 
einzuschreibender Datenbits (10) verschiebbar sind. 

15 

16. Vorrichtung nach einem der Anspriiche 11 bis 15, 
dadurch gekennzeichnet. 

dass wenigstens ein m Arbeitsbits (14) enthaltendes und das Ausgabeformat definierendes 
Arbeitsbitregister (8) vorgesehen ist, mittels welchem aus dem Zwischenspeicher (7) 
20 ausgelesene Datenbits zur Ausgabe in Form eines Ausgabedatenworts (9) aufbereitet 
werden. 

17. Vorrichtung nach Anspruch 16, 
dadurch gekennzeichnet. 

25 dass das Arbeitsbitregister (8) einen den Zahler bildenden ersten Registerabschnitt (I) 
umfasst. 
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18. Vorrichtung nach Anspruch 16 oder 17, 
dadurch gekennzeichnet. 

dass ein zweiter Zahlerabschnitt (II) vorgesehen ist, mittels welchem die Anzahl der aus 
dem Zwischenspeicher (7) auszuJesenden Datenbits (13) definiert ist. 

5 

19. Vorrichtung nach einem der Anspriiche 16 bis 18, 
dadurch pekennzeichnetf 

dass ein dritter Registerabschnitt (III) vorgesehen ist, mittels welchem die ausgelesenen 
Datenbits (15) innerhalb des Ausgabedatenworts (9) verschoben werden konnen. 

10 

20. Vorrichtung nach einem der Anspriiche 16 bis 19, 
dadurch gekennzeichnet, 

dass ein vierter und ein funfter Registerabschnitt (IV, V) vorgesehen sind, mittels denen 
definiert wird, wie das aus m Datenbits (15) bestehende Ausgabedatenwort (9) bei n aus 
1 5 dem Zwischenspeicher (7) ausgelesenen Datenbits mit n<m zu komplettieren ist. 

21. Vorrichtung nach einem der Anspriiche 16 bis 20, 
dadurch gekennzeichnet. 

dass ein sechster Registerabschnitt (VI) vorgesehen ist, mittels dem der Ausgabemodus 
20 einstellbar ist. 

22. Vorrichtung nach Anspruch 21, 
dadurch gekennzeichnet. 

dass in den sechsten Registerabschnitt (VI) ein Bit eingeschrieben oder einschreibbar ist, 
25 anhand dessen Wertigkeit zwischen einem ersten Ausgabemodus, bei dem die Anderung 
eines vor oder nach dem Auslesen anderbaren, einen Speicherplatz angebenden pointers 
unterdriickt wird, bis der Zahlerstand ^ der definierten Anzahl ist, und einem zweiten 
Modus, bei dem eine Anderung des pointers unabhangig vom Zahlerstand immer 
zugelassen ist, gewahlt wird. 

30 



. PHDE000181 
-16- - 



23. Vorrichtung nach einem der Anspriiche 1 1 bis 22, 
dadurch gekennzeichnet, 

dass sie Teil einer tragbaren Telekommunikationseinrichtung fiir die mobile 
Telekommunikation ist. 
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ZUSAMMENFASSUNG 

Verfahren 2um Auswahlen (puncturing) von Datenbits 

Verfahren zum Auswahlen (puncturing) von Datenbits aus einem Datenwort in einem 
Datenverarbeitungssysteni, insbesondere einem Kommunikationssystem, bei welchem 
5 Verfahren innerhalb eines Arbeitszyklus eines Arbeitsprozessors das oder die Datenbits des 
n Datenbit umfassenden Datenworts anhand eines n Auswahlbit umfassenden Auswahl- 
bitregisters, dessen Auswahlbits angeben> ob ein Datenbit des Datenworts auszuwahlen ist, 
ausgewahit werden. 
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